Cuối mùa giải 2005–06, Bale được gọi vào đội tuyển xứ Wales và anh có trận đấu quốc tế đầu tiên vào ngày 27 tháng 5 năm 2006[102] khi vào sân thay người trong chiến thắng 2–1 trước đội tuyển Trinidad và Tobago, Anh cũng là cầu thủ trẻ tuổi nhất từng chơi cho đội tuyển (16 tuổi và 315 ngày).[103].

Brian Flynn đã bình luận rằng Bale có khả năng trở thành một ngôi sao bóng đá tương lai, khả năng kĩ thuật của anh cũng được so sánh với cầu thủ Ryan Giggs.[104] ngày 7 tháng 10 năm 2006, Bale trở thành cầu thủ trẻ tuổi nhất từng ghi bàn cho đội tuyển xứ Wales tại trận đấu vòng loại Euro 2008 gặp Slovakia.[105] Anh ghi bàn thắng thứ hai của mình cho đội tuyển xứ Wales trong chiến thắng 3–0 trước San Marino vào ngày 28 tháng 3 năm 2007.

Bale có đủ điều kiện để chơi cho đội tuyển Anh do có bà ngoại là người Anh, nhưng anh đã phát biểu vào năm 2007 rằng:

"Được thi đấu cho Wales là một vinh dự... Không ai tới từ Anh từng liên hệ với cá nhân tôi, dù chỉ thông qua đại diện của tôi."[106]

Sau khi bị chấn thương và phải nghỉ một thời gian dài, vào ngày 10 tháng 10 năm 2009,anh đã quay trở lại trong trận đấu vòng loại World Cup 2010 gặp Phần Lan. ngày 14 tháng 10, trong trận cuối cùng của ĐT Wales ở vòng loại World Cup,anh đã kiến tạo cho David Vaughan ghi bàn mở tỉ số trận gặp Liechtenstein và giành được quả đá phạt dẫn đến bàn thắng thứ hai, cũng là bàn thắng đầu tiên của Aaron Ramsey ở cấp độ đội tuyển.

Tháng 12 năm 2010, Bale được trao Cúp BBC Cymru nhân vật thể thao của năm.[107]

Anh được huấn luyện viên Chris Coleman triệu tập tham dự Euro 2016. Ở ngay lần đầu tham dự, Bale đã ghi được 3 bàn thắng trong 3 trận vòng bảng của bảng B trước các đối thủ Slovakia, Anh và Nga, giúp đội tuyển xứ Wales giành quyền vào vòng 16 đội. Từ vòng đấu này, Bale mặc dù không ghi thêm bàn thắng nào nhưng anh đã có những pha kiến tạo thành bàn để giúp xứ Wales lần đầu góp mặt tại vòng bán kết trước khi để thua Bồ Đào Nha với tỉ số 0-2.

Thế vận hội Mùa hè 2012

Bale vẫn đủ tuổi để thi đấu tại Thế vận hội Mùa hè 2012 và anh đã nói rằng anh "thích thi đấu ở thế vận hội" cho đội tuyển Olympic Vương quốc Liên hiệp Anh và Bắc Ireland.[108]